Läuchli's Completeness Theorem from a Topos-Theoretic Perspective

نویسنده

  • Matías Menni
چکیده

We prove a variant of Läuchli’s completeness theorem for intuitionistic predicate calculus. The formulation of the result relies on the observation (due to Lawvere) that Läuchli’s theorem is related to the logic of the canonical indexing of the atomic topos of Z-sets. We show that the process that transforms Kripke-counter-models into Läuchli-counter-models is (essentially) the inverse image of a geometric morphism. Completeness follows because this geometric morphism is an open surjection.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Topos Perspective on the Kochen - Specker Theorem : III . Von Neumann Algebras as the Base Category

We extend the topos-theoretic treatment given in previous papers [1, 2] of assigning values to quantities in quantum theory, and of related issues such as the Kochen-Specker theorem. This extension has two main parts: the use of von Neumann algebras as a base category (Section 2); and the relation of our generalized valuations to (i) the assignment to quantities of intervals of real numbers, an...

متن کامل

Sheaf representation for topoi

It is shown that every (small) topos is equivalent to the category of global sections of a sheaf of so-called hyperlocal topoi, improving on a result of Lambek & Moerdijk. It follows that every boolean topos is equivalent to the global sections of a sheaf of well-pointed topoi. Completeness theorems for higher-order logic result as corollaries. The main result of this paper is the following. Th...

متن کامل

A Completeness Theorem for Open Maps

This paper provides a partial solution to the completeness problem for Joyal’s axiomatization of open and etale maps, under the additional assumption that a collection axiom (related to the set-theoretical axiom with the same name) holds. In many categories of geometric objects, there are natural classes of open maps, of proper maps and of etale maps. Some of the forma1 properties of these clas...

متن کامل

Fraïssé's Construction from a Topos-Theoretic Perspective

We present a topos-theoretic interpretation of (a categorical generalization of) Fraïssé's construction in Model Theory, with applications to homogeneous models and countably categorical theories. Mathematics Subject Classi cation (2010). Primary 03G30; Secondary 03C35, 18C10, 18B25.

متن کامل

A topological completeness theorem

We prove a topological completeness theorem for innnitary geometric theories with respect to sheaf models. The theorem extends a classical result of Makkai and Reyes, stating that any topos with enough points has an open spatial cover. We show that one can achieve in addition that the cover is connected and locally connected.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Applied Categorical Structures

دوره 18  شماره 

صفحات  -

تاریخ انتشار 2010